Trước khi được bầu làm Chủ tịch Ủy ban nhân dân tỉnh, ông Nguyễn Bốn là Ủy viên Ban Thường vụ Tỉnh ủy, Phó Chủ tịch Ủy ban nhân dân tỉnh Đắk Nông nhiệm kỳ 2004-2011, Phó Chủ tịch thường trực Ủy ban nhân dân tỉnh Đắk Nông nhiệm kỳ 2011-2016, Phó Bí thư Tỉnh ủy nhiệm kỳ 2010-2015.[2][3]

Chiều ngày 25/9/2015, Đại hội đại biểu Đảng bộ tỉnh Đắk Nông lần thứ XI, nhiệm kỳ 2015 – 2020 đã bầu ông Nguyễn Bốn tái đắc cử chức vụ Phó Bí thư Tỉnh ủy Đắk Nông.[4]

Ngày 10/12/2015, tại kỳ họp thứ 12, Hội đồng nhân dân tỉnh Đắk Nông khóa II, đã bầu ông Nguyễn Bốn giữ chức vụ Chủ tịch Ủy ban nhân dân tỉnh Đắk Nông nhiệm kỳ 2011-2016.[5][6]

Ngày 30/12/2015, theo quyết định 2439/QĐ-TTg, Thủ tướng Nguyễn Tấn Dũng đã phê chuẩn kết quả bầu chức vụ Chủ tịch Ủy ban nhân dân tỉnh Đắk Nông nhiệm kỳ 2011- 2016 đối với ông Nguyễn Bốn, Phó Bí thư Tỉnh ủy, Phó Chủ tịch Ủy ban nhân dân tỉnh.[7]

Sáng ngày 1/7/2016, tại kỳ họp thứ nhất, Hội đồng nhân dân tỉnh Đắk Nông khóa III, nhiệm kỳ 2016-2021 đã bầu Nguyễn Bốn, Phó Bí thư Tỉnh ủy, Chủ tịch Ủy ban nhân dân tỉnh khóa II tái đắc cử chức vụ Chủ tịch Ủy ban nhân dân tỉnh khóa III, nhiệm kỳ 2016-2021.[8]